CLAIMS 

What is claimed is: 

1 . A method comprising: 

maintaining a state of a cache line indicated by a first node; 

in response to a request from a second node to access the cache line, determining 

whether the state as an ambiguous state; and 

resolving the ampiguous state. 

2. The method of dlaim 1 wherein maintaining the state comprises maintaining a 
presence vector (indicating whether the first node has a copy of a contents 
corresponding tp the cache line. 

3. The method of Alaim 2 wherein the presence vector further indicates whether the 
state is a Shared state or an Exclusive state. 

4. The method of claim 1 wherein resolving the ambiguous state comprises snooping 
the first node far a current status of the cache line. 

5. The method of claim 4 further comprising receiving a modified contents of the 
cache line. 

6. The method of llaim 5 further comprising updating a memory location designated 
for storing a contents of the cache line. 

7. The method of claim 6 wherein the memory location resides on a third node. 

8. The method of claim 1 further comprising completing the request. 
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9. A method comprisi ng: 



maintaining a state of a cache line indicated by a first node of a plurality 
of nodes in/a shared memory system having a copy of a contents stored in 
a memory/location on a second node of the plurality of nodes; 
in response to receiving a request from a third node of the plurality of 
nodes to access the cache line, determining whether the state is an 
ambiguous state; and 
resolvingjthe ambiguous state. 



10. The method of claim 9 wherein maintaining the state comprises maintaining a 
presence vector indicating whether the first node has a copy of a contents 
corresponding to the cache line. 



11. The method o 
state is a Share 



;laim 10 wherein the presence vector further indicates whether the 
state or an Exclusive state. 



12. The method o 
the first node 

13. The method o 
cache line. 

14. The method o 

15. The method o 



claim 9 wherein resolving the ambiguous state comprises snooping 
for a current status of the cache line. 



claim 12 further comprising receiving a modified contents of the 



claim 13 further comprising updating the memory location. 



claim 9 further comprising completing the request. 



16. A shared memory multiprocessor system comprising: 
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17. 



a plurality of node controllers and/a switch coupled to each of the plurality of 

node controllers, wherein/the plurality of node controllers and the switch 
are programmed with instructions, the instructions causing the switch to: 

maintain a state of a cache liner last indicated by a first node controller of the 
plurality of node controllers; and 

in response to a request from a second node to access the cache line, determine 
whether the state is An ambiguous state; and 

resolve the ambiguous stati 

The shared memory multiprocessor system of claim 16 wherein the switch further 
comprises a presence vector, the presence vector maintaining a status of a cache 
line for each corresponding participating node controller of the plurality of node 
controllers. 



18. The shared memory multiprocessor system of claim 17 wherein the presence 
vector further indicates if the cache line for the corresponding participating node 
controller contains a copy of a memory. 

19. A machine-readable medium having stored thereon data representing sequences 
of instructions, the sequences of instructions which, when executed by a 
processor, cause pe processor to: 

maintain a state ©fa cache line indicate by a first node; 

in response to a request from a second node to access the cache line, determine 

whether/the state is an ambiguous state; and 
resolve the ambiguous state. 



20. The machine 

the state furthejr 
whether the fir 



readable medium of Claim 19 wherein the instructions to maintain 
comprises instructions to maintain a presence vector indicating 
t node has a copy of a contents corresponding to the cache line. 
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21 . The machine-readablemiedium of claim 20 wherein the presence vector further 
indicates whether the state is a Shared state or an Exclusive state. 

22. The machine-readable medium of claim 19 wherein the instructions to resolve the 
ambiguous state nirther comprises instructions to snoop the first node for a 
current status of the cache line. 

23. The machine/readable medium of claim 22 further comprising instructions to 
receive a modified contents of the cache line. 

24. The machine-readable medium of claim 23 further comprising instructions to 
update a memory location designated for storing a contents of the cache line. 

25. The maphine-readable medium of 24 wherein the memory location resides on a 
third npde. 

26. The machine-readable medium of 19 further comprising instructions to complete 
the request. 
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